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Abstract 

We show that, in non-amenable groups, the density of elements of 
depth at least d goes to exponentially in d. 

Let G be a group, A a finite generating set for G. Then the depth (more 
verbosely the dead-end depth) of g e G is the distance (in the word metric with 
respect to A) from g to the complement of the radius-<iA(l, g) closed ball about 
the origin. While many common examples of (group, generating set) pairs admit 
a uniform bound on the depth of elements, some do not; we say these groups 
have deep pockets. The standard example of a group with deep pockets is the 
lamplighter group with respect to the standard generating set; see pQ. 

Although, by definition, groups with deep pockets have elements of arbi- 
trarily large depth, this leaves open the question of how many there are. In a 
remark at p. 91 of [2], Kyoji Saito asked (in the context of the study of so-called 
pre-partition functions) under what circumstances the asymptotic density of el- 
ements of depth > 1 is guaranteed to be 0; he had posed the same question in a 
personal communication to the author in 2009. Inspired by this question (but 
as yet unable to answer it), we show that the density of elements of depth at 
least m approaches exponentially in m, provided the group is not amenable. 

We begin with a lemma from analysis. 

Lemma 1. Let f: (0, 1) — > (0, oo] be completely arbitrary. Then there exists U 
an open interval in (0, 1) and e > such that, for every xq G U and S > 0, there 
is x £ (0, 1) with \x — xq\ < 6 and f{x) > e. 

Proof. For every e > 0, let U c be the set of xo such that, for all 5 > 0, there 
exists an appropriate x. We will show that some U e contains an open interval. 



We know that xq G U /( Xo )/2 f° r every x$ (just set x = xq), so (J £ U e — (0, 1), 
since the range of / does not include 0. But, if t\ < e-i, then U ei D U e2 , so 

This union is countable, so, since it exhausts (0, 1), Baire's Theorem says that 
some U e is dense on some interval. But, for every e, U e is closed in (0, 1). Thus, 
if it is dense on an (open) interval, it includes that interval, so we are done. □ 

Corollary 2. Let f: (0,1) — > (0, 00] be completely arbitrary. Then there is 
A > 1 such that for every sufficiently large integer m there exists S C (0, 1) 
such that any two elements of S differ from each other, and from and 1, by 
at least 1/m and H xeS [l + f (x)] > A m . 

Proof. Choose U and e > as in LemmaQ] Let L be the length of U. If m G N, 
then U contains \_Lm\ disjoint subintervals of length 1/m. Let S consist of 
one point each from the even-numbered subintervals other than the last (that 
is from every other subinterval, omitting the first and last), chosen such that 
f(x) > e for all x G S; this is possible by construction of U. Then clearly any 
two elements of S differ from each other, and from and 1, by at least 1/m. 
But 

]J I 1 + f( x )] > (! + £ ) LLm/2J _1 > (1 + e) Lm/2 ~ 2 > A m 

for m sufficiently large, so long as A < (1 + t) L / 2 . □ 

Lemma 3. Let G be a group, A a finite generating set for G and m, n G N. 
Let h G S n . Then h has depth at least m iff h is at distance at least m from B' n 
(where by B' n we mean the complement of B n in G). 

This is just the definition of depth. 

Proposition 4. Let G be a non-amenable group and A a finite generating set 
for G. Let B n (respectively S n ) be the (closed) ball (resp. sphere) of radius n 
about the identity in G with respect to A. Let D rn be the set of elements of G 
of depth at least m with respect to A. Then there are a > and < b < 1 such 
that, for all m, sup„ >m IS^ D D m \ / \B n \ < ab m . 

Proof. It follows from Lemma |3] that, for any m, 

\S n nD m \ 



sup — TrH — 

is the supremum over all n > rn G N of the fraction of elements of B n that 
are in S n and at distance at least m from B' n . Thus there exists a sequence 
n m > m G N such that the fraction (say f m ) of elements of B nm that are in S nm 
and at distance at least m from B' 7lm is at least sup n>m \S n D D m \ / \B n \ — e/2 m . 

I claim that f m < ab m for some a > and < b < 1 independent of m; 
this will imply the theorem (after increasing a slightly and possibly b). For each 
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6 6 (0, 1), let H m j C B, lm be the set of points at distance > 1 + 6(m — 1) from 
B' n . Every point of dH„ l: s is 6 B 7lm and at distance either 1 + [6(m — 1)J or 
2 + [8(m — 1)J from . For each <5, we know that, since neither H m ^ nor any 
subsequence thereof is F0lner, 

liminf -— — ■-- > 0, 

m->oo \H m ,s\ 

whence 

mf lo- | = ^ >0 ' 

since n m > m guarantees that H mt $, hence dH mt $, is never empty. Note that 
1(6) is independent of m. 

It follows by Corollary [2] that there is A > 1 (also independent of m) such 
that for all sufficiently large N G N there exists Cat C (0,1) such that any two 
elements of Cjv differ from each other, and from and 1, by at most 1/N and 

ILfECivt 1 + l ( 5 )] > AN - We thus have 

• for all m > 2N + 1, {dH m s \ 6 G CV } are pairwise disjoint subsets of 
Bn m ~ C\se(o,i) H m ,s an d 

• for all m G N, 6 G (0,1), 

\H m ,S\ 

It follows that, for all m > 2N+1, the fraction of elements of B nm belonging 

to 

S„ m n D m g P| H mtS 

56(0,1) 

is at most 

n \H„ l: S — dH m j\ -p-i- \H m .s\ -p-r 1 ,_JV 

. £Cjv \H m>s U 9if mil5 | a il |if mi5 | + \ dHm . s \ ~ U n 1 + 1(6) 

Since JV was arbitrary, we have that, for all m, f m < A^ 1 ^" 1 ^ 2 , so the claim is 
proven and we are done. □ 

Theorem 5. Let G be a non-amenable group and A a finite generating set for 
G. Let B n be the (closed) ball of radius n about the identity in G with respect 
to A. Let D m be the set of points of depth at least m with respect to A. Then 
there are c > and < b < 1 such that, for all m, 

lim \b nD m \ < cbm 

n— >oo \B ri \ 
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Proof. Since neither the Bi nor any subsequence thereof are F0lner, we have 

\Bi-%\ 



\B, 



<L<1 



for all i, where L depends only on G and A. Thus \B^A / \B t \ < £Li/ 2 J < 
L J / 2_1 , since certainly \Bi\ < \Bi + i\ for all i. Thus, for any m < n, 

A \SinDra\ = A |Si n A„| IAI 

2^ I R I 2^ 



|B m | , ^ \S t nD m \ \B t \ ^ \B m \ , x ^ |B 4 
2^ in. I I r I I R_ I 



1 1 m+1 i i i i ii i—m-\-l 1 1 

< ^"1 + J2 ab™^-^ 2 - 1 <\^A + ab m jr L 1 ' 2 - 1 = y^y + cb m /2, 

n i=m+l n «— ' 

where the first inequality is by Proposition 2] and the second by the preceding 
sentence. (Here c = 2a Y^Lq L % I 2 ~ x depends only on G and A.) Thus 

limsup |J? " ^ m| < cb m /2 < cb m 

for all m, as claimed. □ 
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